depth complexity

См. также в других словарях:

• Depth-limited search — Class Search Algorithm Data structure Graph Worst case performance O( | V | + | E | ) …   Wikipedia

• Depth-first search — Order in which the nodes are visited Class Search algorithm Data structure Graph Worst case performance …   Wikipedia

• depth — ► NOUN 1) the distance from the top down, from the surface inwards, or from front to back. 2) complexity and profundity of thought: the book has unexpected depth. 3) comprehensiveness of study or detail. 4) creditable intensity of emotion. 5)… …   English terms dictionary

• Complexity class — In computational complexity theory, a complexity class is a set of problems of related resource based complexity. A typical complexity class has a definition of the form: the set of problems that can be solved by an abstract machine M using… …   Wikipedia

• depth — noun 1 distance from top to bottom or from back to front; deep part of sth ADJECTIVE ▪ considerable, great ▪ species that live at considerable depth ▪ They go down to great depths below the surface. ▪ maximum …   Collocations dictionary

• depth — /depT/ noun 1 DISTANCE (countable usually singular, uncountable) a) the distance down from the top surface to the bottom of something: What depth is the lake? | to/at a depth of: Plant the seeds at a depth of ten centimetres. | a metre/foot etc… …   Longman dictionary of contemporary English

• depth — depthless, adj. /depth/, n. 1. a dimension taken through an object or body of material, usually downward from an upper surface, horizontally inward from an outer surface, or from top to bottom of something regarded as one of several layers. 2.… …   Universalium

• depth — noun 1) the depth of the caves Syn: deepness, distance downward, distance inward; drop, vertical extent; archaic profundity Ant: shallowness 2) the depth of his knowledge Syn: extent, ra …   Thesaurus of popular words

• depth — [[t]dɛpθ[/t]] n. 1) wam a dimension taken through an object or body of material, usu. downward or inward 2) the quality of being deep; deepness 3) complexity or obscurity: a question of great depth[/ex] 4) gravity; seriousness 5) emotional… …   From formal English to slang

• depth — noun 1》 the distance from the top or surface to the bottom of something or to a specified point within it.     ↘the distance from the front to the back of something.     ↘the apparent existence of three dimensions in a two dimensional… …   English new terms dictionary

• depth — n 1. deepness, profoundness, profundity; complexity, intricacy, obscurity, abstruseness, recon diteness, esotericism. 2. gravity, weight*, moment, importance, significance; seriousness, solemnity, sobriety. 3. sagacity, wisdom, understanding;… …   A Note on the Style of the synonym finder